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Abstract. We consider finitely presented, residually finite groups G and 
finitely generated normal subgroups A such that the inclusion A ^ G 
induces an isomorphism from the profinite completion of ^ to a direct factor 
of the profinite completion of G. We explain why A need not be a direct 
factor of a subgroup of finite index in G; indeed G need not have a subgroup 
of finite index that splits as a non-trivial direct product. We prove that 
there is no algorithm that can determine whether ^ is a direct factor of a 
subgroup of finite index in G. 



Let G be a finitely generated residually finite group. The inclusion G 
of any finitely generated subgroup induces a morphism of profinite completions 
L : A ^ G. If y4 is a direct factor of G then l is injective and we can identify 
the closure A of l{A) with A. In [IS] Nikolov and Segal answered a question 
of Goldstein and Guralnick [TT] by showing that the converse of the preceding 
observation is false: there exist pairs of finitely generated residually finite 
groups A^ G^ with A is normal in G, such that t : A — > ^ is an isomorphism, 
y4 is a direct factor of G, but A is not a direct factor of G, nor indeed of any 
subgroup of finite index in G. 

Nikolov and Segal proved this by exhibiting an explicit group of the form 
G = y4 Xq Z, where A is finitely generated and a, although not inner, induces 
an inner automorphism ow A/N for every a-invariant subgroup of finite index 
N gA. 

The first purpose of the present note is to explain how pairs of residually 
finite groups A^-^ G settling the Goldstein-Guralnick question also arise from 
the constructions in [7]. As well as providing a broader range of examples, 
these constructions allow one to impose extra conditions on A and G (see 



subsection 1.2). For example, one can require G to be finitely presented. 



indeed to be a direct product of torsion-free hyperbolic groups and hence have 
a finite classifying space. If one drops the requirement that A be normal, one 
can arrange for both A and G to be finitely presented. 
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Our main construction also provides a large classes of examples of the 



Nikolov-Segal type G = A Xq, Z; see subsection [1.3 

The second part of this note concerns the decision problem associated to 
Goldstein and Guralnick's question: a group G is given by a finite presentation 
G = (X U ^ I R)] it is guaranteed that G is residually finite and that the 
subgroup A d G generated by A has the property that the inclusion map 
induces an isomorphism from A to a direct factor of G; is there an algorithm 
that, given this data, can determine whether or not A is a direct factor of a 
subgroup of finite index in Gl 

Theorem 0.1. There does not exist an algorithm that, given the above data, 
can determine whether or not A is a direct factor of any subgroup of finite 
index in G. 



Theorem 2.2 below provides a more precise formulation of this result. 

1. Building Examples 

In [7] Bridson and Grunewald settled a question of Grothendieck ^ by 
constructing pairs of finitely presented, residually finite groups j : P ^ T 
such that j : P ^ r is an isomorphism but P is not isomorphic (or even 
quasi-isometric to) F. Pairs of finitely generated groups with this property 
had been found earlier by Platonov and Tavkin [Tl], Bass and Lubotzky [2], 
and Pyber [15]. A simplified form of the arguments given in [7J provides a 
flexible technique for constructing finitely generated examples of a different 
type. The purpose of this section is to explain these arguments and to apply 
them to the study of direct factors of profinite groups. 

1.1. The Basic Construction. 

Theorem 1.1. If Q is a finitely presented group that is infinite but has no 
non-trivial finite quotients, and if H2{Q,1j) = 0, then there is a short exact 
sequence of groups l^N-^T^Q^l where T is finitely presented 
and residually finite, N is finitely generated but not finitely presentable, and 
X — > F induces an isomorphism of profinite completions N T. Moreover 
there exists an algorithm that, given a finite presentation of Q, will construct 
a finite presentation of F and a generating set for N . 

In order to make this theorem useful one needs a supply of suitable groups 
Q. This presents no difficulty since one can embed any finitely presented 
group H in a, finitely presented group H that has no finite quotients, matching 
the geometry and complexity of H to that of H in various ways [5], and the 
universal central extension of H can then serve as Q (see section 8 of [7]). 
Historically speaking, the first suitable group Q is Higman's famous example 
J = {a,b,c,d I aba~^ = 6^, bcb~^ = c^, cdc~^ = c?^, dad~^ = d^). Other small 
examples are constructed in f^. 
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Theorem 1A_ is a consequence of the following two results. 

Lemma 1.2. Let l^N^T^Q^l be a short exact sequence of finitely 
generated groups. If Q has no non-trivial finite quotients and H2{Q,Ij) = 0, 
then N ^ r induces an isomorphism N ^ T. 

Proof. The surjectivity of — F is an immediate consequence of the obser- 
vation that since Q has no finite quotients, if / : F ^ F is a homomorphism 
onto a finite group then f{N) = F. For injectivity, it is enough to consider 
finite index subgroups I G N that are normal in F and to find a finite index 
subgroup H G T that intersects N in I. The action of F by conjugation on 
induces a map to the automorphism group of N/I, with kernel M say. Since 
M has finite index in F, it maps onto Q and we have a central extension 

1 ^ (N/I) n (M/J) ^ M/I ^Q^l. 

Since Q is super-perfect (that is, HiQ = H2Q = 0), this extension splits (see 
|12j . pp. 43-47). Setting H equal to the kernel of the resulting homomorphism 
M M/I (N/I) n (M //) completes the proof. □ 

The second ingredient in the proof of Theorem [lT] is Wise's variation on the 
Rips construction (see [16], [IZ])- 

Theorem 1.3. There exists an algorithm that, given a finite presentation of 
a group Q = {X \ R), constructs a finite presentation {X U {1^1,1^2, J^s} \ S) 
for a torsion-free, residually finite group T, of cohomological dimension 2, that 
is hyperbolic in the sense of Gromov. The subgroup N G T generated by 
{t/i, i/2, t'a} is normal but not free, and T/N = Q. 

The Rips- Wise algorithm, which is based on small-cancellation theory, is 
extremely explicit — see [7], section 7. 



The only assertion of Theorem 1.1 that does not follow immediately from 



Lemma 1.2 and Theorem 1.3 is the fact that is not finitely presentable. This 
is a special case of Bieri's theorem that a finitely presentable normal subgroup 
of a group of cohomological dimension 2 is either free or of finite index f4]. 

1.2. In Answer to the Goldstein-Guralnick Question. The following ex- 
amples A "—>■ G provide a negative answer to the question of Goldstein and 
Guralnick described in the introduction. This question arose from a desire to 
weaken the hypotheses in their generalisation [11] of Ayoub's splitting theorem 



Example 1.4. Let N and F be as in Theorem LI and let B be any finitely 
presented residually finite group. Let G = T x B and let A = N x {1}. Then 
A ^ G induces an isomorphism A A and G = rxB = AxB. But A is 
not (isomorphic to) a direct factor of G or any subgroup of finite index in G, 
since such direct factors are finitely presentable. 
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Example 1.5. To obtain an example where G and its subgroups of finite index 
have no non-trivial direct product decompositions whatsoever, one takes B = T 
in the above construction and instead of defining G to be F x F one takes it 



to be the fibre product P C F x F of the map vr : F ^ Q in Theorem 1.1 



More explicitly, P = {(71,72) | 7r(7i) = 7r(72)}. It is proved in [3| that if Q 
has an Eilenberg-Maclane space K{Q, 1) with a finite 3-skeleton (as Higman's 
group J does, for example), then P will be finitely presented. And it is proved 
in ^ that P ^ F x F induces an isomorphism of profinite completions. By 
examining centralizers one can see that P does not virtually split as a direct 
product (see section 6 of [7J). It follows that the inclusion ofy4 = A^x{l} 
into P maps A isomorphically onto the first factor of P = F x F, but neither 
P nor any of its subgroups of finite index decomposes as a non-trivial direct 
product. 



Example 1.6. With P and F as in the preceding example, P x {1} "-^ (F x 
F) X F provides us with a pair of finitely presented groups A ^ G with A = A 
a direct factor of G but A not a direct factor of any subgroup of finite index 
in G. But in this example A is not normal in G. 



1.3. Examples of Nikolov-Segal Type G = A x Z. We continue with the 



notation established in the proof of Lemma [L2| insisting now that Q be infinite. 
Since Q has no finite quotients, the image of F in the automorphism group 
of N/I must coincide with that of N, in other words F must act on N/I by 
inner automorphisms. Suppose that F is torsion-free and hyperbolic, and note 
that cannot be cyclic as it has infinite index in its normalizer [8]. In this 
case, no element 7 G F \ can act on A^ (by conjugation in F) as an inner 
automorphism, for if it acted as conjugation by n G A^, say, then n~^7 would 
centralize A^, whereas non-cyclic subgroups of torsion-free hyperbolic groups 
have trivial centralizers [8]. 

Thus, if Q is torsion-free (Higman's group, for example) and F is constructed 
as in Theorem 1.3, then for every 7 G F\A^ we have (A^, 7) = A^x (7) = A^x„Z 
where no power of a is inner but a acts as an inner automorphism on N/I 
for every characteristic subgroup of finite index I G N (and hence every a- 
invariant subgroup of finite index K, as one sees by considering the intersection 
/ of all subgroups of index \N/K\). 



2. The recognition problem for direct factors 



In this section we shall prove (a more precise version of) Theorem 0.1 The 



seed of undecidability that we shall exploit in order to prove Theorem 0.1 
comes from the following theorem, which is proved in [6j . 
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Theorem 2.1. There exists a finitely generated free group F = F{X) and a 
recursive sequence of finite subsets TZn C F so that there is no algorithm to 
determine which of the groups Qn = F/ {{Tin)) is trivial, hut each of the groups 
has the following properties: 

(1) /7i(Q„;Z) =iJ2(Q„;Z) = 0; 

(2) Qn has no non-trivial finite quotients. 

(If Qn 7^ 1 then Qn is infinite.) 

This theorem is proved in three stages. First one constructs a sequence of 
finite group-presentations n„ = (F | S„) so that the groups presented are 
torsion-free and there is no algorithm that can determine which are trivial. 
Secondly, one modifies these presentations in an algorithmic manner so as to 
ensure that none of the groups presented has any proper subgroups of finite 
index. Finally, an additional algorithm is implemented that replaces 11^, the 
modified n„, with a finite presentation n„ = {X \ TZn) for the universal central 
extension of the group presented by 11'^. See j6j for details. 

2.1. The Proof of Theorem |0TT| Consider the sequence of pairs of groups 



^ Tn obtained by applying the Rips- Wise algorithm (Theorem 1.3) to the 



presentations {X \ TZn) from Theorem 2.1 The output of the algorithm is a 



recursive sequence of finite presentations P„ = (X U {z/i, z/2, z/3} | Sn) for F^, 
with Nn C F„ given as the subgroup generated by {z^i, ^'2, '^s}- Augmenting 
T'n with an additional generator t and the relations [t, x] = 1 for all x G 
XU{i/i, z/2, z/3} gives a recursive sequence of presentations P^, for := F„ x Z 
with An := Nn x {1} the subgroup generated by {z/i, z/2, z/a}. 

If Qn = 1 then Nn = F„. If Qn 7^ 1 then Theorem |1.1| assures us that 
the inclusion Nn ^ Tn still induces an isomorphism Nn ^ Tn, but Nn is not 
finitely presentable. Thus An "—>■ Gn always maps An isomorphically to the 
first factor of = Fn x Z, but An is a direct factor of G„ (equivalently, some 
subgroup of finite index in Gn) if and only if Qn 7^ 1. And there is no algorithm 
that can determine for which n the group Qn is trivial. □ 

The version of Theorem 10.11 stated in the introduction was crafted so as to 
be immediately comprehensible and free of technical jargon. We close with a 
more technical statement that has greater precision. This is what is actually 
proved by the preceding argument. 

Theorem 2.2. There exists a finite set Y = X U {i>i, z/2, z/3, t} and a recursive 
sequence (Sn) of finite sets of words in the letters Y^^ so that the groups Gn '■ = 
F(Y)/ {{Sn)) , the subgroup An C G„ generated by the image of {z/i, z/2, z/3}, 
and the subgroup Bn C G„ generated by the image of {t}, have the following 
properties: 

(1) each Gn '■= F(Y)/ {{Sn)) is residually-finite and torsion-free; 

(2) each Bn is infinite and G = An x 
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(3) the inclusion ^ Gn induces an isomorphism A„ — > A^; 

(4) the set {n \ An is a direct factor of Gn} C N zs not recursive; 

(5) if An is not a direct factor of Gn then neither is it a direct factor of 
any subgroup of finite index in Gn- 
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